#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    int count = 0, i = 0, number;
//    for (number = 100; number <= 1000; number++)
//    {
//        for (i = 2; i <= sqrt(number); i++)
//        {
//            if (number % i == 0)
//            {
//                break;
//            }
//        }
//        if (i > sqrt(number))
//        {
//            count++;
//        }
//    }
//    printf("%d", count);
//    return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main()
//{
//    int n = 0, k = 1;
//    scanf("%d", &n);
//    int a[n][n];
//    int i, j;
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            scanf("%d", &a[i][j]);
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (i > j)
//            {
//                if (a[i][j] != 0)
//                {
//                    k = 0;
//                }
//            }
//        }
//    }
//    if (k == 1)
//    {
//        printf("YES\n");
//    }
//    else
//    {
//        printf("NO\n");
//
//    }
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//    int nowmin;
//    int nowhour;
//    int rest;
//    scanf("%d:%d %d", &nowhour, &nowmin, &rest);
//    nowhour = nowhour + rest / 60;
//    nowmin = nowmin + rest % 60;
//    if (nowmin >= 60)
//    {
//        nowhour += 1;
//        nowmin -= 60;
//    }
//    nowhour = nowhour % 24;
//    if (nowhour < 10)
//    {
//        if (nowmin > 9)
//            printf("0%d:%d", nowhour, nowmin);
//        else
//            printf("0%d:0%d", nowhour, nowmin);
//    }
//    else
//    {
//        if (nowmin > 9)
//            printf("%d:%d", nowhour, nowmin);
//        else
//        {
//            printf("%d:0%d", nowhour, nowmin);
//        }
//    }
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//    long long n = 0;
//    scanf("%lld", &n);
//    long long sum = (n * (n + 1)) / 2;
//    printf("%lld", sum);
//}
//#include<stdio.h>
//int main()
//{
//    int a[10];
//    int n = 0, i, j;
//    scanf("%d", &n);
//    for (i = 0;; i++)
//    {
//        a[i] = n % 6;
//        n = n / 6;
//        if (n / 6 == 0)
//        {
//            break;
//        }
//    }
//    a[++i] = n;
//    for (j = i; j >= 0; j--)
//    {
//        printf("%d", a[j]);
//    }
//    return 0;
//}
//#include <stdio.h>
//int main()
//{
//    long int n, m, tmp, n_tmp, m_tmp;
//    scanf("%ld %ld", &n, &m);
//    n_tmp = n;
//    m_tmp = m;
//    while (m)
//    {
//        tmp = n % m;
//        n = m;
//        m = tmp;
//    }
//    printf("%ld", n + (m_tmp * n_tmp) / n);
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//    int n;
//    int sum = 0, a = 0;
//    scanf("%d", &n);
//    if (n < 12)
//    {
//        printf("2\n");
//    }
//    else
//    {
//        a = n / 12;
//        sum = a * 4 + 2;
//        printf("%d\n", sum);
//
//    }
//    return 0;
//}
//#include<stdio.h>
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    int arr[n][3];
//    int count = 0;
//    int sum = 0;
//    int i, j, k;
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < 3; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        sum = 0;
//        for (j = 0; j < 3; j++)
//        {
//            sum += arr[i][j];
//        }
//        if (sum < 180)
//        {
//            count++;
//        }
//    }
//    printf("%d", count);
//    return 0;
//}
